Bài hát này được chắp bút bởi chính Caillat cùng nhà soạn nhạc ăn khách kiêm trưởng nhóm nhạc OneRepublic, Ryan Tedder. "Thông thường, tôi muốn album của mình bắt đầu bằng một bài hát nhẹ nhàng," Caillat chia sẻ, "nhưng ‘Brighter Than the Sun’ lại là một sự khác biệt. Bài hát mang tiết tấu sôi động và không khí vui vẻ. Quản lý của tôi ban đầu cũng yêu cầu đặt bài hát này ở đầu album, và quyết định ấy thật sự đúng đắn. Bài hát này thật tuyệt vời vì nó khiến mọi người dễ bắt nhịp ngay lập tức và hứng thú với đoạn còn lại của bài hát. Ở mỗi đoạn của bài hát đều có một nhạc cụ khác nhau dẫn đường. Nó không trùng lặp cùng nhau, khiến cho khán giả muốn nghe thêm những gì tiếp sau đó."[2] Caillat còn chia sẻ việc sáng tác tất cả những bài hát trong All of You về mối quan hệ của cô với Justin Young, người chơi guitar trong ban nhạc của cô. "Anh ấy ở trong ban nhạc của tôi trong suốt hai năm nay, trước khi chúng tôi kịp nhận biết tình cảm của mình dành cho nhau," cô nói. "Tôi viết gần như toàn bộ album này về cả hai, về những thăng trầm của chúng tôi."[2][3]